Skip to main content

Теория: 05 Сочетания

Задание

Определение

Число сочетаний

Число способов, которыми можно выбрать ровно \(\displaystyle k\) элементов из множества, в котором \(\displaystyle n\) элементов, называется числом сочетаний и обозначается \(\displaystyle C^k_n {\small .}\)

Определение

Сочетания

Сочетаниями из \(\displaystyle n\) элементов по \(\displaystyle k\) называют выбор \(\displaystyle k\) элементов из имеющихся различных \(\displaystyle n\) элементов.

Правило

Число сочетаний из \(\displaystyle n\) по \(\displaystyle k\)

\(\displaystyle C^k_n =\frac{n!}{k!(n-k)!}{\small .}\)

Решение